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ABSTRACT 

The issues in air traffic control have so far been addressed 
with the intent to improve resource utilization and achieve 
an optimized solution with respect to fuel comsumption of 
aircrafts, efficient usage of the available airspace with min- 
imal congestion related losses under various dynamic con- 
straints. So the focus has almost always been more on 
smarter management of traffic to increase profits while hu- 
man safety, though achieved in the process, we believe, has 
remained less seriously attended. This has become all the 
more important given that we have overburdened and over- 
stressed air traffic controllers managing hundreds of airports 
and thousands of aircrafts per day. 

We propose a multiagent system based distributed approach 
to handle air traffic ensuring complete human (passenger) 
safety without removing any humans (ground controllers) 
from the loop thereby also retaining the earlier advantages 
in the new solution. The detailed design of the agent sys- 
tem, which will be easily interfacable with the existing en- 
vironment, is described. Based on our initial findings from 
simulations, we strongly believe the system to be capable 
of handling the nuances involved, to be extendable and cus- 
tomizable at any later point in time. 
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1. INTRODUCTION 

Air traffic is increasing rapidly in many developing and de- 
veloped countries. The busiest airports are swamped every- 
day and incidents involving overworked and overstressed air 
traffic controllers (ATCs) is increasing. In the current sys- 
tem, ATCs have some awareness of things related to major 
airport closures, but they have to make multiple decisions 
about how to move and re-route traffic just based on their 



experience and little help to guide them. That's better than 
nothing, when there are about 16000 ATCs at more than 
5000 public airports in the USA itself and more than 13000 
worldwide The end result is decisions that are not al- 
ways optimal for the larger, national needs. The Controllers 
are on the job for more than 16 to 17 hours on the trot. The 
resulting fatigue and stress invariably transfers on their de- 
cision making, which may result in fatal or penalizing errors. 
As a matter of fact, there have been many such incidences 
in the past couple of years. It is this aspect of transferred 
risk of safety of passengers due to overburdened controllers 
or humans is what we try to address in this work while the 
usual optimization of resources is inherently achieved. 

2. THE MULTIAGENT SYSTEM 

In this work we propose a multiagent system based dis- 
tributed approach for such modern air traffic controlling. 
Modeled as an inherently fault tolerant system, it handles 
efficient holding pattern and landing sequence generation. 
It provides a solution out of the classical centralized rout- 
ing strategies which are often slow to respond to developing 
weather conditions or airport operations, and which allow 
minor local delays to cascade into large regional congestions. 
We restrict our approach to operate only in the vicinity of 
airports. In this work, we attempt to address the issues of : 

• What constitutes an agent in this system? 

• What actions can the agents take to impact air traffic? 

• Its interface with the environment. 

Focussing on the airport vicinities lets us proceed with the 
obvious choice of an aircraft being an agent though in lit- 
erature there are instances of fixes -which indicate ground 
locations throughout the airspace -as choice of agents. This 
choice of aircrafts as agents helps us achieve the aim of being 
able to tackle issues arising in-flight, on-board that trigger 
last minute decision changes [1]. 

2.1 The Design 

Each aircraft is responsible with various tasks according to 
the phase of flight it is currently in. The various phases 
of flight are viz. arrival into airport vicinity (henceforth 
called the airspace), at entry gate, on path, holding pattern, 
to metering fix, at metering fix, final descent, on runway 



and backtrack. Their service requirement is then dynami- 
cally determined by arising circumstances. On arrival into 
airspace, every aircraft shares a copy of queue Qi that has 
a buffer of size Bi to accommodate other aircrafts (whose 
number is limited for this airspace). We have holding pat- 
terns formed which are stacks of aircrafts hovering in the 
airspace at different altitudes maintaining the queue. These 
aircrafts in the stack form sets of agent systems. All of those 
at nearly the same altitude (or groupable altitudes) form a 
system 'A ' which is lead by the first amongst them in the 
queue to land. Similarly there will be systems 'B', 'C and 
so on at higher altitudes lead by the corresponding leaders. 
The leaders in all the stages also form a system amongst 
themselves together with the aircrafts which have just en- 
tered into flight on takeoff. This helps them be updated with 
the direct information of the aircraft's flight just upon enter- 
ing the airspace. The non-leaders in each stage would have 
this information relayed to themselves through the leaders. 
Once the leader at the lowest altitude takes to landing and 
leaves the system it passes on the leadership to the next in 
line. Each aircraft here, on entering into any agent system, 
is updated with the corresponding current status by a provi- 
sional agent - the run time Directory Facilitator (DF). It is 
responsible for providing every agent in the system with the 
required information about other agents currently alive and 
their co-ordinates, state and phase description. The ATC 
isn't thrown out-of-the-loop and is infact our next agent in 
the system. It picks up major properties as mentioned in [3]. 
It overhears and overviews completely the decisions made in 
the entire process. ATC is the main passive supervision 
service provider requiring very little amount of service for 
itself. It shares the queue Qi with buffer of size Bi to track 
all the aircrafts and their movements. It is also responsible 
for handling communication with other running processes 
such as the Surface Movement Radars (SMR), TRACONs 
(Terminal Radar Approach CONtrol). It does so with the 
help of the other provisional agent of the system - InPro- 
cess interfacing agent. It is responsible for detecting agents 
in the environment and continually updates the DF agent 
with this piece of information. It reads input from other 
external processes or entities on the traffic control system 
such as Flight Management System (FMS), User Request 
Evaluation Tool (URET) and many others. The other im- 
portant agent of the system is the TRACON. It is the second 
control facility located within the vicinity of a large airport 
typically controling aircraft within a 30-50 nautical mile ra- 
dius of the airport between the surface and 18,000 feet. The 
actual airspace boundaries and altitudes assigned to a termi- 
nal control are based on factors such as traffic flows, neigh- 
bouring airports and terrain, and vary widely from airport 
to airport. It is entrusted with ATCs' responsibilities in 
their absence. They also notify the ATC regarding any air- 
craft entering the concerned airspace. They thus form the 
fall-back agents offering a stronger fault-tolerance. We can 
also handle communication with 'fixes', the agents for the 
greater airspace facilitating seamless interface between other 
agent systems elsewhere in the environment. This way we 
are guaranteed to gain from the advantages of both - fixes 
and aircrafts - as agents. Each agent can now effect a re- 
route or a ground delay or cause a change in the sequence by 
prompt decision making. It prevents linguistic/mental com- 
munication errors triggered by humans in the loop. These 
'w;e//-aw;are'aircrafts would thus be in a position to tackle 



issues of emergency re-routes or re-sequencing without any 
fatal delay. 

3. SIMULATIONS 

We based our simulations on artificial data with typical con- 
ditions viz. free-fiights maintained as per the path-corridor 
correlation 5 and the data-exchange between agents follows 
the co-operative data exchange described in [!'. The combi- 
nations of dynamic causes for route or flight-plan changes in 
the participating agents were chosen by Monte Carlo meth- 
ods 2 . The resulting variations observed in the pre- fixed 
flight paths were succesfully handled under various scenar- 
ios. The simulations were conducted for Mumbai airport 
which has two runways (landing and takeoff) crossing each 
other. We achieved an average of about 38 flights per hour 
with average successful handling of 86.67 % of all flights with 
variations in their flight-paths, without human intervention. 
The results are averaged over 25 runs. 

4. FUTURE WORK 

There have been issues observed previously in the Indian 
airspace caused due to some weak links in the administra- 
tion. For instance, a well-known public carrier, in 2008, was 
to land at Hyderabad airport but was allegedly unaware of 
the new Shamshabad airport inaugurated only a few days 
before, leading the confused pilots to fly the aircraft to Delhi 
and then Mumbai (reported in the News ^ and also docu- 
mented on Wikipedia). Such incidences can be avoided given 
that a secure information-exchange protocol can ensure re- 
laying of important notifications across aircrafts. Also, once 
the system gets into operation, over time it could learn by it- 
self the various traffic patterns observed over a single day for 
an airspace and bring about an improvement in the overall 
performance thus optimizing usage of invaluable resources. 
Also we could have more well defined reward mechanisms 
(61 implemented for the agents improving their performance 
as time progresses. 

5. CONCLUSION 

A fundamental element of this research has been to investi- 
gate the air traffic operational environments and the effect 
of and on all the humans in the loop. The need for automat- 
ing certain tasks and still leaving the monitoring part to the 
ground air traffic controller has been made visible. The mul- 
tiagent system and its internal details are discussed. The 
simulations are performed on the basis of work presented 
previously in literature. We do not expect the system to 
yield readily acceptable results in any given scenario. It 
needs to be rigorously tested to maintain its performance 
graph. Despite these limitations, we believe that our propo- 
sition and its demonstration clearly and quite precisely ex- 
plain the handling of all the nuances in the system and are 
customizable with relative ease of intuition. We are confi- 
dent that it can be extended to a variety of similar real- world 
problems. 
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